Nicole Kidman sinh ra ở Honolulu, Hawaii. Bố của cô là bác sĩ Antony David Kidman – một nhà hoá sinh và bác sĩ vật lý trị liệu ở Lane Cove, Sydney.[9][10][11] Ông cũng là một tác gia rất tích cực trong các phong trào công đoàn. Còn mẹ cô, bà Janelle Ann MacNeille Kidman là một nữ y tá đồng thời cũng là trợ lý kiêm biên tập viên cho các cuốn sách của chồng mình. Lúc Nicole ra đời, ông Antony đang làm nghiên cứu sinh ở Viện nghiên cứu quốc gia về các bệnh thần kinh ở thủ đô Washington, D.C.. Khi cô được bốn tuổi, gia đình chuyển về Úc để cha cô có thể giảng dạy tại trường Đại học Công nghệ Sydney. Nicole theo học tại trường công lập Lane Cove trong những năm cấp hai.Nic có một em gái là Antonia sinh năm 1970. Bố mẹ và em gái của cô đều sống ở Greenwich, một vùng ngoại ô trên bờ biển bắc (North Shore) Sydney. Nic là một tín đồ Thiên chúa giáo, thường đi lễ ở nhà thờ Mary Mackillop bắc Sydney cùng với em gái. Cô học cấp ba tại trường nữ sinh North Sydney Girl’s High school, cũng ở North Shore.Nic học balê từ năm lên bốn, sau đó vào học tập tại Nhà hát kịch thanh thiếu niên Australia của thành phố Sydney (Sydney’s Australian theatre for young people), nơi mà hiện tại cô đang làm người đỡ đầu, sau này cô về Nhà hát Phillip Street, chuyên lồng tiếng cho các vở kịch và góp phần làm nên lịch sử của nhà hát. Thời gian sống ở Longueville, Nic theo học tại trường St. Marys nhưng nửa chừng thì cô phải nghỉ học khi mẹ cô được chẩn đoán là mắc bệnh ung thư vú. Cô đã hoàn toàn tập trung chăm sóc gia đình cho tới khi mẹ cô khỏi bệnh.